arXiv:math/9507220vl [math.CO] 2 Jul 1995 


REVEREND CHARLES to the aid of MAJOR PERCY and FIELDS-MEDALIST ENRICO 


Doron ZEILBERGER^ 


Voltaire said that Archimedes had more imagination than Homer. Unfortunately, as far as we know, 
Archimedes’s only use of it, outside of mathematics, was to condemn goldsmiths and to kill people. 
More peaceful uses of mathematicians’ imagination, to the outside of mathematics, in decreasing 
order of impact, were provided by Multi-Millionaire Richard Garfield, the Reverend Charles Dodg- 
son, and Major Percy MacMahon, who respectively developed : ‘Magic: The Gathering’ {the game 
of our decade), Alice, and an earlier version of Instant Insanity. 


This is not to say that their imagination did not also help mathematics proper. In this quickie, I 
observe how Dodgson’s[D] rule for evaluating determinants: (For any nx n matrix A, let Ar{k,l) 
be the r x r submatrix whose upper leftmost corner is the entry ak,i,) 


det A = 


det A„_i (1,1) det A„_i (2, 2) - det A^_i (1, 2) det A„_i (2,1) 


det A„_ 2 ( 2 , 2 ) 

immediately implies MacMahon’s[M] determinant evaluation: 


(a -|- n)!!(n — l)!!(a — b — 1)!!(6)!! 
(o)!!(o — b + n — 1)!!(6 -I- n)!! 

where, n\\ := l!2!3! • • • n!, and, of course, n! := 1 ■ 2 • • • n. 


det 


a + i 

b + j/ l<i,j<n 


Indeed, let the left and right sides be L^ia, b) and Rn{a, b) respectively. Dodgson’s rule immediately 
implies that the recurrence: 


Xn{a,b) 


A„_i(a, b)Xn-i (a -|- 1, 5 -|- 1) — A^_i(a -|- 1, b)Xn-i{a, & 1) 

Xn-2{o. -|- 1 , 6 -|- 1 ) 


holds with X = L. Since Ln{a,b) = Rn{a,b) for n = 0,1 (check!), and the recurrence also holds 
with X = R (check!^ ), it follows by induction that Ln{a, b) = Rn{a, b) for all n. □. 

The special case o = 2n-|-1, and b = n, reduces to a special case of a conjecture of Enrico Bombieri^, 
David Hunt, and Alf van der Poorten ([BHP]). While this special case was already done in [BHP] 
using a different method, I believe that Dodgson’s method should be extendable to prove their full 
conjecture. 
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Divide both sides by the left, then use r!!/(r-l)!!=r! whenever possible, and then r!/(r-l)!=r whenever possible. 
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reducing it to a completely routine polynomial identity. 

Who applies his imagination not only to mathematics, but also to art: he is an accomplished painter. 


1 









References 


[BHP] E. Bombieri, D.C. Hunt, and A.J. van der Poorten, Determinants in the study of Thue’s 
method and curves with prescribed singularities, J. Experimental Mathematics, to appear. 

[D] C.L. Dodgson, Condensation of Determinants, Proceedings of the Royal Society of London 
15(1866), 150-155. 

[M] P.A. MacMahon, “Combinatory Analysis”, Cambridge University Press, 1918. [reprinted by 
Chelsea, 1984]. 


2 



